Graph operations

Results: 797



#Item
311Algebraic graph theory / Adjacency matrix / Matrices / Random graph / Kronecker product / Graph / Degree distribution / Graph operations / Graph theory / Mathematics / Algebra

Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication Jurij Leskovec1, Deepayan Chakrabarti1 , Jon Kleinberg2 , and Christos Faloutsos1 1

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-07-27 00:23:31
312Neighbourhood / Adjacency matrix / Tree / Graph theory / Graph operations / Algebraic graph theory

Attributed Graph Kernels Using the Jensen-Tsallis q-Differences Lu Bai1 , Luca Rossi2 , Horst Bunke3 , and Edwin R. Hancock1⋆ 1 Department of Computer Science, University of York

Add to Reading List

Source URL: www.cs.bham.ac.uk

Language: English - Date: 2014-04-23 12:26:50
313Graph theory / Tree / Neighbourhood / Graph / Histogram / Kernel methods / Kernel / Graph operations / Kernelization / Statistics / Mathematics / Non-parametric statistics

Image Classification with Segmentation Graph Kernels Za¨ıd Harchaoui ∗ LTCI CNRS & T´el´ecom Paris 46, rue BarraultParis cedex 13, France

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2007-09-03 07:09:36
314Tree / Graph coloring / Minor / Path decomposition / Planar separator theorem / Graph theory / Graph operations / Planar graph

An Approximation Algorithm for the Disjoint Paths Problem in Even-Degree Planar Graphs Jon Kleinberg ∗ Abstract

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2005-08-11 23:51:43
315Tree decomposition / Interval graph / Floyd–Warshall algorithm / Neighbourhood / Clique / Split graph / Shortest path problem / Path decomposition / Degeneracy / Graph theory / Graph operations / Chordal graph

Journal of Artificial Intelligence Research–388 Submitted 10/11; publishedComputing All-Pairs Shortest Paths by Leveraging Low Treewidth

Add to Reading List

Source URL: www.jair.org

Language: English - Date: 2012-03-19 16:09:33
316Adjacency matrix / Matrices / Graph / Rank / Degree / Graph operations / Median graph / Hypercube graph / Graph theory / Mathematics / Algebraic graph theory

arXiv:0810.3322v1 [math.CO] 18 OctClifford Algebras and Graphs Tanya Khovanova Department of Mathematics, MIT October 18, 2008

Add to Reading List

Source URL: www.tanyakhovanova.com

Language: English - Date: 2010-12-08 14:13:15
317Tree / Graph / Hochschild homology / Vertex / Frobenius algebra / Degree / Line graph / Bratteli diagram / Graph theory / Mathematics / Abstract algebra

HOCHSCHILD HOMOLOGY OF STRUCTURED ALGEBRAS NATHALIE WAHL AND CRAIG WESTERLAND Abstract. We give a general method for constructing explicit and natural operations on the Hochschild complex of algebras over any PROP with A

Add to Reading List

Source URL: www.math.ku.dk

Language: English - Date: 2014-06-17 00:52:18
318NP-complete problems / Degeneracy / Vertex cover / Kernelization / Neighbourhood / Clique / Graph operations / Connectivity / Tree / Graph theory / Mathematics / Theoretical computer science

IEEE/ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, VOL. XX, NO. X, JANUARY 201X 1 Partitioning Biological Networks into Highly Connected Clusters

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2014-01-08 11:56:00
319NP-complete problems / Graph operations / Dominating set / Neighbourhood / Tree decomposition / Tree / Planar graph / Graph / Degree / Graph theory / Mathematics / Theoretical computer science

Approximating k-center in planar graphs David Eisenstat∗ Philip N. Klein∗ Abstract

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2013-10-10 10:36:31
320Theoretical computer science / Automated planning and scheduling / Logic in computer science / Combinatorial optimization / Linear programming / Planning Domain Definition Language / Fluent / Constraint satisfaction / CPLEX / Mathematical optimization / Operations research / Mathematics

Journal of Artificial Intelligence Research931 Submitted 01/05; publishedEngineering Note Optiplan: Unifying IP-based and Graph-based Planning

Add to Reading List

Source URL: www.menkes76.com

Language: English - Date: 2012-10-29 18:17:44
UPDATE